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^ . Abstract 

' Let be a set of real numbers to which we associate a measure ^. Let a > 0, let 

• JIq = {x £ il./a{x) = a}, where a is the concentration index defined by Halsey et al. [Halsey et 

^ i al., 1986]. Let fnict) be the Hausdorff dimension of O^. Let //.(a) be the Legendre spectrum of 

^ I f2, as defined in [Riedi and Mandelbrot, 1998]; and /c(a) the classical computational spectrum 

^ ■ of $7, defined in [Halsey et al., 1986]. The task of comparing fn^fc, and fi for different 
measures // was tackled by several authors ([Cawley and Mauldin, 1992], [Mandelbrot and 

I Riedi, 1997], [Riedi and Mandelbrot, 1998]) working, mainly, on self similar measures /i. The 

\^ • Farey tree partition in the unit segment induces a probability measure /U on an universal class 

'nJ" . of fractal sets that occur in Physics and other disciplines. This measure /i is the Hyperbolic 

I measure , fundamentally different from any self-similar one. In this paper we compare 

O ■ fn, fc, and /l for . 

o : 

O ■ 

i!^ : 1 Introduction 

r~| ■ In recent papers [Cawley and Mauldin, 1992], [Mandelbrot and Riedi, 1997], [Riedi and Man- 

"j^ ! delbrot, 1998], a number of multifractal spectra (a, /(a)) of a certain object were defined 

^ I and their various properties studied. For instance {a,fG{a)) [Riedi and Mandelbrot, 1998] 

^ ' is the mathematically correct version of the original spectrum [Halsey et al., 1986] defined 

• i-H . in 1986 by Halsey, Procaccia and others. But there are other spectra, such as //i'(a), which 

^ ' is the Hausdorff dimension of the set of all elements in O sharing the same concentration a; 

■ furthermore, we have spectra like fp [Riedi and Mandelbrot, 1998],... and so on. 

Throughout this paper, Q will be the unit segment. For the so-called "self-similar" measures 
of O, "all reasonably well defined spectra coincide, and fulfill the Legendre equations" [Riedi 
and Mandelbrot, 1998]. 



1.1 The original spectrum f{a) 

Let us introduce this spectrum [Halsey et al., 1986] with a very well known example that will be 
relevant for our work below. Let fihea probability measure on fi, given, say, in an experimental 
way: we are measuring, empirically, a certain variable that we will name x, x € [0, 1]. We start 
the experiment from an initial value of x, namely xq, and we determine another value of x, 
say xi £ (0, 1). We will consider intervals [0, xi] and [xi, 1] as equiprobable, i.e. we will write 
/i([0,xi]) = iJ.{[xi, 1]) = ^. We repeat the experiment, now taking the value xi as the initial 
value, and we obtain another value of x, say X2, and, after another iteration of the process 
— X2 the new initial value — we obtain X3. Suppose that we find, e.g., X2 G {xi, 1), whereas 
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X3 G (0,xi). Then, we state: /i([0,X3]) = fi{[x3,xi]) = fi{[xi,X2]) = /u([x2, 1]) = 3 = ^; i-e. 
we defined to be equiprobable on the 4 segments of the second partition of the unit segment. 
Next, let us suppose that the reiteration of the process provides us with an X4, X5, xq, and xr 
inside the interior of the four segments above, then we say that we have the third partition 
of [0, 1], we obtain 8 = 2'^ segments, unequal in length, and we define /i to be equiprobable 
over all eight of them, i.e. // will be 1/2^ for each segment in the third partition. Partitions 
obtained in this way, by iterating a process, will be called "canonical". Suppose that, given 
the A;*'* canonical partition, the nature of the laws underlying the experiment is such that the 
reiteration of the process will equidistribute values Xi in each and all segments in it; then we 
can continue defining fi in each of the new 

2fe+i 

segments as 2FFr- As — > 00, we obtain a 
probability measure on [0, 1], which is, needless to say, singular with respect to the Lebesgue 
measure. 

Next, given a convenient value of a > 0, we take a certain fc-partition whose segments will 

(k) (k) 
be called ij = , will be enumerated from left to right and will have lengths li = ' . Now, 

we select those intervals ij for which = Zf ; i.e. = a, and we write N^i = = 



= a}. When it is not strictly necessary, we will drop the supra index k, writing 

li or ij instead of if'^--- etc. Then we define /(a) as the limit (if it exists), when k ^ 00 and 
the partition gets finer and finer, of the quotient y^w- Notice that, if all fi{Ii) in the same 

partition have the same value, then all the li selected so that ^^i^j^ij^^ = a have, albeit roughly, 
the same length (Zj). 

This (a, /(a)) is obtained, when iterating the process referred to above, in purely a com- 
putational way: we ask the computer to select those Jj such that ^"^ll^^.^^ — a, we ask the 
computer to count those indices i... We will, then, take the liberty of calling fc (" C" for 
computational) this originally first studied spectrum. 



1.2 The spectrum 

While keeping all the structure just depicted for fc, Riedi and Mandelbrot [Riedi and Man- 
delbrot, 1998] stress that each and all partitions considered of [0, 1] should be composed of 
segments of equal length. This is a most sensible requirement, and it enables Riedi, Mandelbrot 
and others to prove, in a rigorous way, different properties about the corresponding spectrum, 
named fc ("G" for grid). 

Now, let us consider the measure described in Section 1.1, equiprobable on each segment 

(fc) 

/j- in canonical partition k. Let us consider, in the same unit segment another partition, a 
uniform one, composed of segments /j', all of equal length. We can always fill up each segment 
/j' exactly, with non-overlapping intervals with different values of k, even if it is necessary 
to use very large values of k in order to do so. Then, we can obtain the exact value of iJ.{I'i) V 
in the uniform partition. Once /x(/') is known, the rest of the structure proposed by Riedi and 
Mandelbrot for fc is virtually the same as in 1.1 for fc- 

The (theoretical) distinction between the original fc and fc is mathematically important. 
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for 1°^^;^^.') has no theoretically requirement to have a limit independent of the nature of the 
partition. 

1.3 The inversion formula f{a) of a spectrum f{a) 

Let (a, ///(a)) be the Hausdorff spectrum of (Q,iJ,), fu as defined in the Abstract. Let us 
consider finer and finer canonical partitions Pi, . . . , P^, . . .. For each segment, we know 

its length and measure I'f'' and ii{lf^^) respectively. If we wanted to invert the roles of li and 
^(Ij) — i.e. change lengths with measures and vice versa — what would the new Hausdorff 
spectrum, denoted by (a, fnia)), look like? The beautiful answer [Riedi and Mandelbrot, 
1997], [Mandelbrot and Riedi, 1997], [Riedi and Mandelbrot, 1998] is the inversion formula 

fnia) = afni^). 

The new segments in partition k would have lengths and measure so the new 

spectrum should be very very different. Notice that the inversion formula was proved by Riedi 
and Mandelbrot for every probability measure! 

Riedi and Mandelbrot [Riedi and Mandelbrot, 1998] stress that if we replace fn by fc, 
then the inversion formula might not hold. Now, since fc = fa [Riedi and Mandelbrot, 1998] 
for the so called "self-similar measures", then the inversion formula holds, trivially, for fo for 
such measures. 

1.4 Legendre coordinates and transformations 

Let us recall that, when depicting fc, we did not contemplate, necessarily, a uniform partition. 
In [Halsey et al., 1986], however, the authors sec a very important advantage in working always 
with uniform partitions: if I = /^^^ is the length associated with the intervals of a certain fine 
partition P^, then the so-called partition function q a certain parameter between 

— oo and -|-oo, can be rewritten as 

i a a 

If we can confirm that ^ l-fc{oi) (-^yjiich will certainly be the case for the Cantor dust or 
any real self-similar fractal, for which fc = fn) we would have for the partition function: 

i a a 

a quantity very well estimated by ;mina(og-/c(a))^ which implies: q — fc{a) = 0, and for 
such value of q we would have 

~ aq- fc[oi), 

where pi = 

We call T{q) the limit, when the norm of the partition P^ tends to zero, of the logarithmic 
quotient above. 
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Needless to say, we terribly oversimplified all the above calculations — among other things 
it is not quite clear why fc would have a derivative. 

The so-called Legendre transformations are then r{q) = aq—fc{a), for a value of g = fc{a.). 

Now, if the first of these two equations is really tight enough — such as to replace "=" by 
"=" — then we can differentiate both terms of it with respect to q: 

. da , , da da da 

T [q) = —q + a- fc[a)--r- = -i-Q + " - l-r = « 
aq dq dq dq 

in our particular case of q = f'(j{a). 

So a third equation T'{fQ{a)) = a holds. 



1.5 Legendre's reading in Quantum Mechanics 

Identifying q with the inverse temperature T of a system (times the Boltzman constant /?), a 
with its internal energy fc{'^) with its entropy S, and relating the partition function, via 
r(g), with the free energy F of the system, then 

r(g) = aq- fc{a) and fc{a) = q 

definitely becomes the classical relationships between T,E,S,F, and the partition function 
[Duong- Van, 1987]; ... so that, theoretically, one could study some problems of Quantum 
Mechanics as Fractal Geometry, and vice versa. 



1.6 The hyperbolic metric 

Wc will very briefly touch on this subject, referring the interested reader to standard texts. 
Let IH be the open half plane {(x, y) G M^/y > 0}. In M we will define the rigid movements 
(and they will be the equivalent of our Euclidean translations, rotations,... all congruences) 
as follows: Let (x,y) and {x',y') be in M. If there is a 2 x 2 matrix M with real entries a^- 
and unit determinant such that ^ = allxXally '> then we say that {x',y') is {x,y) moved by 
a hyperbolic rigid movement. The value of the trace an + 022 determines the nature of this 
movement. When all entries aij are in Z we define the set of these 2x2 matrices as the 
unimodular (multiplicative) group U which keeps appearing all over Mathematics when one 
least expects it! To this U there is a tiling of JH associated: there is a tile — called fundamental 
tile — R such that, if wc apply each and all elements of U to i? we obtain an infinity of non 
overlapping tiles (i.e. intersecting only at their boundaries) covering all of M. 

There is a unique measure on H such that all these infinite tiles have the same measure. 
Without entering into detail let us call it /j,^, the hyperbolic measure. Each tile is a per- 
fect polygon; all tiles are, if we look at them with hyperbolic spectacles, the same polygon, 
displaced, by rigid movements, from place to place. 

Let us suppose that we have two tiles Ti and T2, and that each of them has two vertices 
vl,V2 and v\,V2, respectively, in [0,1]. The unit segment inherits, then, from ji^ a certain 
measure ji: since Ti and T2 are the same for /x^, in shape, size, and measure, then v\v2 and 
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vfv2 have to be, for the inherited measure n, totahy indistinguishable. Par ahus de langage 
let us denote this new measure on the unit segment to be fj,^ . 

Now: the tiling associated with U is far from unique: Series [Series, 1985] performed a 
surgical operation on the fundamental tile R, obtaining another fundamental R and another 
tiling (with interesting properties) associated with U, also covering exactly M with no over- 
lapping, and inheriting another hyperbolic measure on the unit segment. Elsewhere [Grynberg 
and Piacquadio, 1995] we have operated on R producing another R and another tiling of M 
associated with U, whose inheritance (j,^ on the unit segment is, precisely, the Farey-Brocot 
(F-B) Pk partitions (sec below). The segments in [0,1] with the same measure (such as 
vlv2 and V1V2 above) are now segments in the same Pk partition. The larger the k, the smaller 
the segments. 

We arc interested in the F-B partition of the unit segment, since it crops up in a variety of 
problems in Physics. 

1.7 The Farey-Brocot partition in Physics 

We propose to give here a variety of examples in which the F-B partition appears. But first, 
let us illustrate the canonical formations of the F-B partitions with a simple diagram: 

Diagram A: 

Po f \ /x^([0,l]) = l 



^1 T /x^([0,l])=M^([i,l]) = i, 

^ ^ m M^([0,i]) = M^([i,i]) = 

: /^^([ii]) = M^([i,i]) = ^ 

We trust the diagram is self-evident, and that, henceforth, we can replace fi'^ by a simplified 
notation without confusion. 

Let us now go to some physical examples. 

1.7.1 Physical examples in which the F-B or hyperbolic measure appeeirs. 

Let us develop three examples of physical phenomena where the Farey-Brocot sequence (the 
Farey tree in the Physics literature) appears, in the hope that these examples will convince 
the reader of the relevance of the F-B sequence in Physics and Chemistry. 
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1) Let us consider the forced pendulum, with internal frequency cu. The angle 9 formed by 
pendulum and vertical is expressed by 6n+i = fi&n-, When plotting the winding number W 
of On 8& & function g of u, we have that, for certain critical values of the parameters involved, 
W = g{io) is a Cantor-like staircase [Halsey et al., 1986]. It means that g{uj) is constant in the 
so called intervals of resonance Ik {k a natural number) of the variable w, each 1^ producing 
a step of the staircase. 

Cvitanovic, Jensen, Kadanoff and Procaccia [Cvitanovic et al., 1985] discovered a property 
of the staircase W = g{uj): Let | and ^ be the values of W for a pair of intervals of resonance 
/ and I' , such that all intervals of resonance in the gap between I and /' are smaller in size 
than both / and /'. Then, there is an interval of resonance /" in this gap such that the 
corresponding constant value of W is ^ = |^ . This interval 7" is the widest of all intervals 
of resonance in the gap between I and This is a purely empirical finding. 

2) Bruinsma and Bak [Bruinsma and Bak, 1983] studied the one-dimensional Ising model 
with long range anti ferromagnetic interaction — of strength given by an exponent a > 1 — in 
an apphed magnetic field H. For zero temperature, the plot of y = fsix), where x = —H, and 
y is the ratio of up spins over the total number of spins, is a Cantor-like staircase. The steps 
of the staircase are the stability intervals AH for which y is a rational number p/q. Again, 
these stability intervals [Piacquadio and Grynberg, 1998] are distributed following the Farey 
tree described above for the forced-pendulum Cantor-like staircase. 

3) To study the general properties of fcrniion systems such as crystal formation, Falicov and 
Kimball proposed a simple model. Gruber, Ueltschi and Jedrzejwki [Gruber et al., 1994] have 
considered the one-dimensional Falicov-Kimball model. Let us suppose that we have q sites 
marked on the real line, p' ions to put in the q sites and p electrons hovering around the ions. 

Once the sites where the ions lie are chosen, we have a configuration u) that we repeat 
periodically in order to obtain an infinite one-dimensional lattice. The electron density is 
Pe = p/q. Given U, the electron-ion interaction, and the electrochemical potentials {fj,e, 
there is a configuration Co which minimizes the free energy density /(a;, /ig, ^i). For small values 
of ?7, the phase plane (fie, fJ-i) is divided into connected regions Dp^ , such regions share the 
same Pg, and this Pg is the electronic density of an uj that minimizes /{uj, /ie, Hi)- 

Numerical results show that between regions Dp/q and Dpi there appears a smaller one 
corresponding to Pg = |^ . This region is the largest between D^/g and D^i i^i . 

Cvitanovic et al. [Cvitanovic et al., 1985], Halsey et al. [Halsey et al., 1986], and Rosen 
[Rosen, 1998] have different examples of physical phenomena exhibiting Cantor staircases with 
such (F-B) arrangements. We can also find this arrangement in some of the staircases shown 
in [Bak, 1986], including the chemical reaction of Belusov-Zabotinsky. Other examples can be 
found in [Arrowsmith et al., 1996] and [McGehee and Peckham, 1996]. 

1.8 The purpose of this paper 
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1.8.1 Self-similctr measures and the hyperbolic measure 

Reviewing a diversity of results, Riedi and Mandelbrot [Riedi and Mandelbrot, 1998] stress 
the following: 

a) For the so-called "self-similar measures" all reasonably well defined spectra fa coincide, and 

b) fulfill the Legendre equations. 

c) In the general case of other measures, fo was the largest, fn the smallest function. 

d) / = fn fulfilled the inversion formula for every measure in [0, 1]: f{a) = af{l/a), where / 
means, as we saw, that probability measures become lengths of intervals and vice versa. 

e) / = /g may not, in the general case of an arbitrary measure, fulfill the inversion formula 
— and interesting examples are given. 

The following diagram provides an example of what a "self-similar measure" is. Here, a 
and p are irrational numbers in (0, 1). 

Diagram B: 

D 1 m([0, 1]) = 1 

_ n{[0,a])=p; n{[a,l]) = l-p 

the measures of the corresponding 

intervals arc, respectively, 
p'^,p{l-p), {l-p)p, (1 -pf 

and so on. 

Notice that the structure {!}; {a, 1 — a}; {a^, a(l — a), (1 — a)a, (1 — a)^} . . . etc. depicting 
the lengths of intervals /j, is formally identical with that of {!}; {p, 1 — p}; {p^,p{l — p), (1 — 
p)p, (1 — pY} . . . etc., depicting the probability measures of said intervals ij. 

That is, when we replace the role of lengths of /j by its probability measures jii we do not 
alter the formal structure: we end up with 

DIAGRAM C: 




0? a(l-a) (l-a)a 
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M(b> 1]) = 1-a 



(i-p) 



(1 = 0^ jj, = a(l — a) /i = (1 — a)a /i = (1 — a)^ 



p(i-p) (i-p)p (i-p)^ 

. . . etc. 



Now, when we have an F-B arrangement of [0, 1] with the hyperbohc measure, and we 
exchange roles for lengths and measures, then the new structure is very very different. 

For "self-similar measures" the case /(ij'^^) = (1 — a)^~^a^\ for values of j such that < 
j < k- iJi{lf^) = {l-pf-^j^ implied 

Hm) 1 1 

^here b = c = d = and e = j^^^^^] so for the inversion 

I < — > /J, we can write the new li and their corresponding measures fii directly, by selecting the 
order of the segment in the partition. 

For our F-B arrangement — in this case (F-B)3 only: 
DIAGRAM D: 

112 1 

" 4 3 5 2 



There is no such possible easy way of understanding fi, once we reverse lengths and measures. 

The reader is invited to develop (F-B)^ arrangements for large values of k and to check 
how irregular the hyperbolic measure is when compared to the Euclidean one. In fact. Series 
and Sinai [Series and Sinai, 1990], among others, devoted excellent articles in order to stress 
the irreconcilable differences — both physical and mathematical — between the hyperbolic and 
the ordinary Lebesgue measure. For instance, looking at M, one would say that, as a half 
plane, it has dimension 2. Nevertheless, a common plane can be tessellated in a specific and 
finite number of ways if all the convex tiles are to be the same in shape and size. Other tilings 
are equivalent to the latter. But the infinity of -not equivalent — corresponding tilings of IH 
allows us to show that IH behaves, in certain ways, as 1R°°. 

Series and Sinai were also able to construct on iff a non-numerable set of non-equivalent 
Gibbs measures. 
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We propose to show that, despite their fundamental differences, the hyperbohc measure in 
[0, 1] behaves very much like the self-similar ones in the sense of Section 1.8.1; that is: 

a') For the hyperbolic measure, it appears that fc and fn coincide. If, as in c), fc is 
the largest and fn is the smallest, then "all reasonably well defined spectra coincide" for the 
hyperbolic measure, and 

b') this measure fulfills the Legendre equations. 

Some proofs are analytical, others are numerical. Both a') and b') as well as other results 
shown in Section 6 show a powerful analogy between Euclidean and hyperbolic measures. 

We trust to be able to give some conjecture(s), at the end of the paper, that could explain 
such analogies. 

2 fc and fc for the hyperbolic measure and the in- 
version formula for fc 

2.1 fc and fo for the hyperbolic measure 

Let us recall, once more, how the F-B sequences were constructed; let us consider them between 
1/2 and 1, due to the symmetry of the denominators. Henceforth we will write fi^ = fi for 
short. 

Diagram E: 

k = 1 

k = i i ^ M[ii]) = ^ 

k = '2 h — ? ^ M[ii]) = M[i,i] = ^ 

Now, we want a uniform fc-partition of [5, 1], and we want to know the measure ji^ = ji 
of each such interval in the uniform partition. We will take a relatively small A;, A; = 11, and 
we will divide [0, 1] in equal segments of length i-^. 

We stress that k is rather small, since [0, 1] would be divided into 2^^ = 2048 equal segments, 
and, as we will see throughout the last sections, we need partitions of well over 4 million 
segments in order to obtain a certain accuracy in our numerical results. We will take the 
segment / = -^^If^], = 1265, in this partition, and we will try to calculate For 
different F-B ^-partitions, we will locate our interval /. Briefly, the situation is as follows: 

Diagram F: 
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1 

k = 3 2 



I included here 



I here 



q 21 
^ 34- 



k = 10 " ^^'•^ 123 



^ here 



55 
89 



^ here 



34 
55 



m b here 



./i(/)>2x^ 



A; = 11 



a here 



76 
123 



J9. 123 

144 199 " ^^^'^^ 



"211 



. > 2 X ^ + 2 X 4 



Proceeding in this way, we locate a and b for increasing values of k; and, as shown in 
the column at the right, wc estimate from below; but with increasing accuracy. Finally, 
in = 37 (and not before) we find both a = ^ and b = ^^^rr-, and we are able to give an 
exact answer to the question "how much is Ai([^|n^, ^|n^])?" Now, the reality is that, in order to 



obtain the value of 



rn m+1] 



\, the computer has to reach, at least, to the F-B 37-partition. 

24. 



1211' jn" 

and the fastest machine at our University gets stuck for days and days at k 

Even if, with the help of some super computer (in some far away place) we could possibly 
bridge the gap between A; = 23 and A; = 37, we still would have a uniform partition (of intervals, 
together with their exact measures) of barely 2000 intervals... when we need over 4 million 
at the very very least. 

. . . We are absolutely forced to work, not with the mathematically correct uniform partition, 
but with the F-B partitions as they come — and that means that we are forced to work with 
fc in lieu of the mathematically well defined fa- 



2.2 The inversion formula for fc 

Working directly with fc instead of the well defined fc has an advantage: the inversion formula 
holds for fc, a result whose proof is rather short: We know that, if k is large enough, then 
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. , , ^ ^^1^ ^ •}) 

JCK-) ln(l/2'=) 
where both signs "=" above tend to "=" as ^ oo. Therefore, 

ln(l/2'=) 

and, with turning to "=" as A; ^ oo we obtain afc{^) = fc{a), or /c(^) = ^/c(a), i-e., 
fc{o!) = a/c(^), which is the inversion formula. 

3 The theoretical spectrum (a, fniot)) for the hyper- 
bolic measure 

Let us recall the definition of the theoretical spectrum (a, ///(a)) given in Section 1. 

Let X G [0, 1] and I^'^^x) be the unique interval in the k^^ step of the F-B partition where 
X lies; then 

a(x) = ^lim a,ix) = ^lim ^^^^^^(,) ^^^^^^ (1) 

when the limit exists. Here ^(/'^'^^ (x)) is the length of the interval I^^\x), and as defined before, 
li{I^^\x)) = for iJL is the hyperbolic measure. 

Given any value a G iR"*", let fio, be the set of a; G [0, 1] which share the a-index, Via = 
{x/a{x) = a}. By definition fnioi) = dni'^a), where dH{^a) denotes the Hausdorff dimension 

of fla- 

To estimate such a curve (a, /ij (a)) we have to obtain an adequate formula for the length 
of the intervals I^''^ Inevitably, we must introduce some formalism about continued fractions. 

Any real number x e (0, 1) can be expressed as a continued fraction: 

1 



X = 



= [ni,n2, . . .], with rii G -2V. 



ni + 



n2 + 



The sequence is finite if and only if x is rational. 

If X is irrational, and we consider the N*^ rational approximant to x: 
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= 1 = [ni,n2,.:,nj, 

m + 

n2+ 

■• 1 

then Qat is the so-called "cumulant", a polynomial in the variables ni, ■ ■ ■ ,ni\f. 

If X = [ni, . . . ,nN, ■ ■ ■], the length of I^^\x) in the (F-B)jt partition is {Qn-Qn~i)^^i 
provided k = rii + n2 + ■ ■ ■ + nj^i [Cesaratto and Piacquadio, 1998]. 

Thus we have to estimate Qat in order to obtain a{x). Obviously, Qn depends on the 
partial quotients ni, . . . ,nN- The following lemma (demonstrated in [Cesaratto, 1999]) gives 
us an adequate estimate of Q at as a function of ni, . . . , riAr. 

Lemma 3.1 Let Cn he the set of rational numbers [ni, . . . ,n7v] for which rii does not exceed 
K . Let us partition Cn into disjoint classes Cj^'"'^, where li, ... ,1k are in IN, < li < N, 

11 + . . . + Ik = N . We will say that [ni, . . . ^n^] G Cj^'"'^^ if li elements Ui are equal to 1, 

12 elements Ui are equal to 2, ... etc. Let us define the frequency \i = kr, and rename the 



N-classes Cj^-'^ as C^^-^^ 



K 



//[ni, . . . , n^v] G Cj^'" ^, then %^QN{ni, . . . , un) is well approximated by y/ir'^/G — 1 .2^^ . . . {K+ 



N 

Hi 



3.1 A connection between a{x), x = [ni, . . . , tin ■ ■ •] and lim7v_>oo 

Returning to the a-formula (|l|) we see that, with k, K, and as before, a{x) can be rewritten 

as 



a{x) = limfc_^ ln(Q^Qi_i) = W^c» ln{Q^) 

— nmAT^oo —9 iv — 



^ ^ (2) 

From (§) we notice that a{x), x = [ni, . . . , n^v, . . .] depends on the average of the 

partial quotients nj. Therefore, we need to estimate the Hausdorff dimension duiFm)^ where 

= {x G [0, 1]/ limjv^oo = m}. 

We obtain [Cesaratto and Piacquadio, 1998], [Cesaratto, 1999]: 

a) du{F^) = dniFm D EkJ = 1 - ^ - where Ek = {x e [0, 1]/1 < m < K} 
, and ^ e('F-i)™. 

b) dniFm) is the Hausdorff dimension of the set of elements x which belong to the A^-classes 



1 



Ai — A- 



EKm 1 



Such a set, contained in Fm, is large enough so as to be responsible for Fm in Hausdorff 
dimension and Hausdorff measure. Any Aj-distribution other than Aj will correspond to a 
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class of Hausdorff dimension inferior to dniFm) — hence, of Hausdorff measure nil in such a 
dimension. 

Let us go back to (^): 



ln(2) ^. Elin. 



dix) = — - — lim — ^— , fp = mC, 

2 7V->c» N ln( VvrV6 - 1) + j:f=i Hi + 1) 

for short. The average of the ni is denoted by m, and C = C(Ai . . . Ai^-^, m). 

Let us consider Aj = Aj. Then, the stability of C depends on the stability of Y^fj^ Aj ln(z + 

1) = {Y:f=i Etl (.^/"al^yi^^) - Notice that, if m is not too small, then both 

sums J2j^ above are very much like J2i^i JJ+Tp' ^(i+iy^ respectively. Therefore, if m 

is not too small, the coefficient C(m) would be, essentially, independent of m, and we can call 
it C, for short. We would, then, obtain a connection — via C — between a{x) and m, when 

X = [ni, . . . UN, . . .] and limAr^oo = m. 



Let us consider other elements x = [ni, n2, . . .] in F^- For instance, xi = [m, m, . . . , m, . . .] 
no doubt, in F'fyi. But the corres 

as we want it, if m is large enough. 



is, no doubt, in Fm- But the corresponding C(xi) is . , ^ , a number as small 

' ) m F 6 V ln(^7r2/6-l)+ln(m+l)' 



Again, let us consider X2 = [1, 2m — 1, 1, 2m — 1, . . .]. We have limAr_-»oo p — ' ~ 
Cfxo) = , „ ^ TTTTwr! a number quite different from C(xi), if m is large. 

^ ^ ln(V7r2/6-l)+ln{2) + iii^ ' ^ \ i^' 6 

Again, we can construct another X3 = [ni, n2, • • •] E F^ with strings (m, • • • , m) and strings 
(1, 2m— 1, 1, 2m— 1, . . .) large enough as to ensure that C(a;3) varies — with — from C(xi) to 
C(x2) and back an infinity of times • • •. Fortunately, all such elements x G Fm that destabilize 
the coefficient C(x) — moreover, such that possess a coefficient different from C — form a set 
of Hausdorff measure zero in the Hausdorff dimension dniFm)- Hence, with a = mC we will 

say that JIq, is, essentially, the set of elements x in Fm n -E/^-^ with distribution {Aj}^"f , and 

2 

that fnia) = dui^a) = dniFm) = dniFm D EkJ = 1 ^ 72(^-1)- 

3.2 Small values of m = 

Prior observations: 

1) Let us consider variables m and Km- Km is a discrete variable, whereas m is a continuous 
one. If both Km and m are large enough, the difference between duiFm H Ek^) and dniFm) 
will not show. What really happens is that there are different values of the continuous variable 
m — a whole interval of such m — associated with the same Km- 

If m and Km are large enough, these m intervals are very small. . . but for small values 
of m, say, for m £ [1, 1.39] we have Km = l! We should take into account that these small 
values of m are of great importance to physicists — even if mathematicians tend to consider 
asymptotic behaviour — since, for m G [1,1.39] the corresponding dn varies from to 0.677, 
i.e. more than half of the whole range of f{a)\ 
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2) liniK^oo dniFm H Ek) coincides with dniFm H Ek^) for m > 5, but again the former 
is very different from the latter for smaU values of m. For such small values of m, we obtain 
a better estimate of dH{Fjn) with \miK-^oodH{Fm H Ek)- 

3) Finally, let us notice, in the last section, how many times we had to write "... if m is 
not small ..." or "... if m is large enough ..." 

All of which makes necessary a separate treatment for the case in which m is small. 
The following theorem (we will not prove it here) gives us an estimate of dniFm) via 
lim^_»oo dniFm H Ek), which allows us to treat the case m> 1, m small. 



Theorem 3.1 Let m and F^ be as before. Let K G iV, K > 2, let {yK,m, ZK,m) be the 
solution in (e~^, 1) x [0, 1] of the following system of equations: 



fl%y,z) = j:f=o\m-i-l)y'^^z^ = 



(3) 



where Oi = (i- 1) ln(2) ln(3) + ln(i + 2) andt = ln( ^vr^ /6 - 1) - (m - 2) ln(2) + (m - 1) ln(3) . 
Let ym = \miK-^ooyK,m- '^^^'^ lim^-^oo c^if(-^m n Ek) = -l/21n(y^). 



Moreover, let Km be large enough as to ensure ym — yKm,m- Let us write Xi^K = 
yK^^K,m"'- Then, hmj^^oo duiFm^EK) = ln(y„) agrees with the dimension of C^^,Km-^K 
which we abbreviate as C'^i' ''-^^m = {x = [ni, • • • un, • ■ •]/ limTv^oo 7^ = \,Km}- 

For all X e c^^^'-'^^rn j^^ve 

. . ln(2) E^i^ 

(X = ck(x) = — ^ — — = 

2 ln(VvrV6-l) + E^'iAan(i + l) 

= ^ aim) 

2 ln(v/7rV6-l)+E.='iAan(i + l) 

For this value of a = a{m) we have that /ij(a) = dni^a) = duiFm) = —^/^liv^ym)- In 
Table 1 we show some numerical values obtained as we have just explained. 
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TABLE 1: Some numerical values for the theoretical spectrum. 



m 


IV 


yK,rn 




Oi 


JH\Oi) 


1 m 

i.Ul 


1 n 

iU 


u.ooyz 


u.uuyy 


U. 1 OZO 


U.UOo 1 


1 no 


9n 
zu 


SI f^9 


01 QR 

u.uiyo 


U. ( OOD 


O 1 001 
U.iUZl 




zu 


n 707/1 
U. ( U ( 4 


O'^S'? 
U.Uooo 


U. ( oOo 


1 7'?0 
U. i ( oU 


i.Uo 


zu 


u.oDoy 


07'?'? 
U.U ( oo 


7/10/1 
U. ( 4U4 


9891 
U.ZoZi 


1 


zu 


'i7AA 
U.O ( 44 


1 KQP. 

u.ioyo 


U. / ODi 


O /IQ1 9 

u.4y iz 


1 /I 


9^ 

zo 


91^89 
U.ZOoZ 


U.ZODi 


78^*? 
U. 1 oOo 


fi770 
U.D 1 ( U 


1 8 
1 .o 


ou 


n 1 sfi'^ 

U. lOUO 






U.04UZ 


2 


30 


0.1717 


0.3780 


0.8942 


0.8809 


2.4 


50 


0.1560 


0.4070 


0.9736 


0.9290 


3 


60 


0.1456 


0.4268 


1.0988 


0.9633 


3.5 


70 


0.1416 


0.4346 


1.2061 


0.9773 


4 


100 


0.1393 


0.4386 


1.3173 


0.9854 


5 


300 


0.1371 


0.4419 


1.5528 


0.9936 


6 


300 


0.1362 


0.4437 


1.6879 


0.9968 


7 


400 


0.1358 


0.4443 


2.032 


0.9983 



The spectrum (a, fnioi)) has the graph shown in Fig. 1: 



0.9 - 

0.8 - 



0.5 ^ 1 1.5 2 2.5 3 3.5 

min 

Fig. 1: The graph of ///(a). Notice that Umin = = [Grynberg and 

Piacquadio, 1995]. 




4 The computational spectrum (a, 

/c(a)) 

(fc) / (fc)\ 

From now on k will enumerate the F-B sequences, and pi = pl will denote ). 

We have fc{<^) = ^^^^k-^oo fc\^) where fQ\a) = afQ\^); f^^ the computational funo 



a ' 

2k 



tion obtained, via Legendre conditions, from f^''\q) = — f^/l\ ' ; where pi = p\ — (^-^ 
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Now, when plotting f^, (a) versus a we notice that, Vfe, the spectrum is a perfect type III 
of Tel [Tel, 1988], as seen in Fig. 2. 




Fig. 2: The spectrum {o()- 



f)j (a) always reaches the value unity at a = a/j, and then decreases to a minimun reached 
at a^ax- The distance A^'^^a = amax^ — amLx decreases to zero as k increases, so we are 
tempted to conclude that fc = limfc_»oo fc^ is also type 111. Yet, A^'^^a goes to zero much 
slower than the harmonic |, as shown in Table 2: 

TABLE 2: Some numerical values for the A^'^^a. 



k 


(^max 




10 


2.709 


0.1814 


11 


2.8906 


0.1777 


12 


3.0684 


0.1745 


13 


3.2403 


0.1716 


14 


3.4144 


0.1690 


15 


3.5834 


0.1666 


16 


3.75 


0.1644 


17 


3.9144 


0.1624 


18 


4.0768 


0.1605 


19 


4.2374 


0.1588 


20 


4.3962 


0.1572 


21 


4.5534 


0.1557 


22 


4.7091 





So, in fact, a\nax — +oo. 
Let us examine the 
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4.1 Theoretical reasons responsible for aijl^l^. +00 

Let us first prove 

Theorem 4.1 No matter how large a is, fc{oi) > 0. 
Sketch of the proof. 

/ ;^-°» 

We know that fc {a) = limfe_>oo TZT^ ' ^ 



p. 



^_ / ln(pf )) ^ ^}) 



, ln(#{^ / ln(Qf QS) = ^}) 
a nm 



'fc-^oo A;ln(2) 



ln(2) ifc^ k 

ln{Q<'=')+ln(Q(^' ) . 

SO fc{oi) away from zero implies ^ := Q'-"-'(A;) away from zero if 

k > k{a) is large enough. 

Let us notice that, if a is very large, such quotient will be very small. Let us call it e{a). 
Therefore, the numerator of Q^"\k) will behave as £{a)k for A; large enough. Then #{ } 
behaves as e^^"^^, which in turn implies 



ii^ I fc+1 g J ^ ^ _ „£(a) ^ -1 

' — o ^ -L ^ 



^1 -/i^lWTl+i^HO ^ M2i| e"(")'= 

g£(a) being independent of k. 

But, if a is very large, even if we take large values of fe, it could be that e{a) is so small 
that e^(°) , though greater than unity, will be so close to unity as to appear indistinguishable 
form it. Let us analyse the reasons behind the extreme smallness of £{a) when a is large. The 
condition 

ln(Qf))+ln(Qg,) ^ln(2) 
k a 

can be rewritten as 

HQ?) + 



k k M' 

where M is a suitable constant, and 7f is the limit, as — > oo, of the average of the 2*^ 
logarithms of the bases Q'^^\i) of the F-B denominators Qf'^ considered as exponentials with 
exponent A;, i.e. Qf^ = [Q^^\i)f . Such average 

E£iln(QW(z)) 
= ^fc 
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increases with k, tt). ^ ir {k —>■ oo), a value tliat cannot exceed ln((/9), since cp^ is a very good 
approximation of the largest F-B denominator in the fc*^ step. The constant M = ^^^a is a 

(k) (k) 

measure of how large a is. Now, one of the two values, Ql ,Qi^i is the largest of the pair, 
say Qi^i- Therefore, Q^^\i) varies growing from unity, in which case its logarithm is zero and 
MQj+i) ^ reaching a value of Q^f^ very near qI+d iii which case '"^'^'+1^ ^ in both 
cases, and in general, ^ ^ g (i^ 1] (and ^'^^ ^ is even smaller). If we have in 

mind that the average of such values — is tt, then we understand that, to talk about 

A; M 

is to talk about a minute quantity of indices i, since A^p- is a tiny proportion of 7f. 

Intuitively, it may be clear that such quantity of "z" will grow with k, but such growth 
could be so slow as to be undetectable from A; to A; + 1. 

We will introduce two simplifications, one of them quite coarse: we will be quite generous 
with the sign "=" in 

ln(Qf)) + ln(Qg\) ^ ^ . 

k M ' 

this will mean for us 

Even now, if a (and therefore M) is very very large, the corresponding quantity of indices 

i verifying such condition is so minute that we cannot detect its growth from k to A; + 1. 
Therefore, we will look for an m = m{a) so large such that, from k to k + m{a) we will detect 

ln(Q^'°+™h+ln(Q*''+"') 

such growth of the quantity of "i"; i.e. the quotient between — — — = 

jj} and — j: = will be clearly seen as larger than unity. 

In order to achieve that, it will be enough to take one F-B interval with denominators 
Q^f'^ and Q^^^i — which we will denote, for simplicity, I^^i = [Qf^\Q^i^-\\ which fulfills the 

condition ^ — ^ := qj^^ G [jji^ ~ \)^ Jji^ + i)] •= -^"^5 verify that, for a certain 

m = m(a) sufficiently large we have, from the step k + m{a) onwards, two intervals Ik+m{a),j 
(in Ik^i) for which the corresponding c[j^k+m{a) belong to Int. 

We start from ^ G Int, for a pair (Qi'^^Qi+i) of denominators adjacent in F-B, say, of 
the order of e* 21?*^ and 64 21?'^ respectively: the corresponding q^^fc is + f;^ ~ exactly. 

We want to see if, for steps k + l,k + 2, . . . ,k + h, . . . it is easy to find an interval Ik+h,j 
inside Ik^i that inherits qi,fc+/i £ Int. 

Let us F-B interpolate in [Q\''\ Q\'^i\: we obtain two intervals L and R (for left and right). 
From here on will be the interval "left of the left", LR "right of the left", . . . and so on^ 

We start by considering L = [e4 w*^; w'^-j-e^ w'^]; the interpolating value w'^-i-ei 



can be rewritten as e4 2m'=(1 + 
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We choose now k = k{a), our starting value of k: we want it to be of the order of ln(-g;^) 
(a huge number), so that — is a very smah number. Now L = [ei 2m^; 2m^(1 + j^)] 



eTM 

and the corresponding q (with a shght change of notation that, we hope, simphfies the text) 



IS 



\4^k + \^k + \u{l + §j) Tf k , ln(l + ||) 



k+l Mk+l k+1 
-[A; + ln(l + — )— ] = — -[k + -] = 



Mk + l' ' AM'tt' Mk + l' 4' 

it , 1/4 , Vf 7f 

- Kl + rTT) = 77 + 



A; + l^ M 4M(A; + 1)' 
where 4M(k+i) ^^^^ small that q,L,k+i is almost indistinguishable from : qL,fe+i G /nt. 
Let us explore the situation in = [et 21?'=; et w'^ + e3w'^(l + |^)]. The interpolating 

) Stt ' 
'4A^ ' 



value can be rewritten as 64 2m'^(1 + 2 jp-). 



Therefore, = iT2[i2!7^ + !2!f ^ + 1^(1 + 2;^)] = (f ^ + 2:^)fcT2 = f IT2(^+ 



JlkT^^k + 2 + ^) = + 2M(fc+2) ' ^gs-ii^ ^ value very much alike jj, slightly larger than it. 

Next, we need to know if these q are increasing, getting away from towards jj{l + j), 
i.e. is 4jv^(fc_^;^) < 2M(fc+2) '^^^ answer is "yes". So, "q G Int" for L,L?, . . . but up to a point, 
since the corresponding q's appear to increase — very slowly — and, at some distant future 
they could surpass -^(1 + |): let us explore this situation U and the corresponding (iL\k+i- 

U IS [e4 2M'^,e4 2M''(l + z^)], and q^i^^+i = ^ " ^ = jj 

and applying L'Hopital in the variable i indicates that this proportion of jj eventually tends 
to zero! Now, before the value f\Li,k+i descends helow jj{l — \) let us stop the process: we 
choose i such that (\Li,k+i of order j^^. We have i = i{k) = i{k{a)). Prom here we can 

conclude ^ ^"^^^^^ = 1 ~ ITI' ^"^^ + = j{k + i) - k, and we can replace i by 

i + 1 (in this equality) with confidence. 

Then q^.^,,+,+, = ^[H^ + f Ml + (. + 1)^)] + ^[fi/c + f ln(l + i^)] = 
iMfe+I+rtSfc + ^ + 1) - fe) + 4(|(A: + i) - A:)] > 1^ = qi,,fc+,. 

For UR, UR^, . . . , UR'^, . . . the corresponding q's start to grow again, with the danger of 

surpassing, eventually, {1 + ^)^. 

However n . _ f ^fc+ln(l+i|^)+ln(fe+(fei+l) j^) _ 
Mowever, qL»i?h,fc+j+/i - k+i+h ~ 

= ^ ^''^^ i"(w|g)+f j^) ^ ^g^j^^ L'Hopital in the variable h shows that, even- 
tually, the last quotient diminishes until it reaches 1 — \ = f , • • • By choosing carefully the 
spelling, the letters are L and R, of the word interval inside L (notice that the spelling is 
far from unique), we can reasonably be assured of finding an interval inside L for which the 
corresponding q G Int, provided the step k > k{a). 

The interval R 

We will explore next the other segment inside Ik^i, i.e. let us explore R and the correspond- 
ing qi?,fc+i. 
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We have R = [e4 + ||), ei^% and q^.^+i = ^,['^^k + ln(l + ||) + f^fyfc] = 

^[|^/c + ln(l + ^)] < ^[|^A; + ||] (since ln(l + e) < s) = + = ^ exactly. 

Therefore R does inherit (via ln(l + e) < e) the property q € Int. 

Nevertheless, if we had approximated ln(l + e) by e (and £ = ^ is very small), we would 
have had qR,A;+i = {'^ + and if we had considered Int as open, then q/j^fc+i would have 

been simply out of Int. So R would be out, would not inherit q G Int from Ik^i- 

Let us consider next RL and R^. The corresponding F-B interpolating element separating 
both segments is 2m'=(2 + ^), and looking at the extremes of both segments RL and R^, 
clearly the smallest possible corresponding q will be the one associated with i?^: q,R2 i,+2 = 
f^W+l^) ^ l^^gg^ g^ijl ^^^^ ^ 

- -fc+-^ln(«+- — ) 

. . .And yet, considering R^ we would have qRi^fc+j = ^ k+i , and, L'Hopital in vari- 
able i shows that the last quotient can be made as small as we want. Therefore, there is a value 
of i such that qu^^k+i ^ say, (iRi^k+i = ^^^^ ^ m(a). Then we change the 

spelling, by introducing letters L . . .and so on: we feel that, for k > k{a) + m{a) we can safely 
be assured of finding two intervals inside the starting one I^^i for which the corresponding q is 
in Int . . .which is what we wanted. 



4.2 The ak for which f^ \ak) = 1 

(k) 

Let us go back to Fig. 2: is the value of a for which reaches unity. We do have that 
K^^^a = Oik+i — afe — > when k — > +00. Nevertheless A'^'^^a — > far slower than the harmonic 
|, as seen in Table 3. 



TABLE 3: Some numerical values for A^^^a. 

^ " A - " A;+l(i • 



k 


ak/ f{ak) = 1 




10 


1.2220 


0.0178 


11 


1.2398 


0.0167 


12 


1.2564 


0.0157 


13 


1.2722 


0.0149 


14 


1.2871 


0.0141 


15 


1.3012 


0.0135 


16 


1.3147 


0.0129 


17 


1.3270 


0.0123 


18 


1.3399 


0.0118 


19 


1.3518 


0.0114 


20 


1.3632 


0.0110 


21 


1.3741 


0.0106 


22 


1.3847 





Therefore ^ 00. 

Let us explore the theoretical reasons underlying this fact. 
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(k) 

Theorem 4.2 The value for which is unity tends to infinity as /c —> oo. 
Sketch of the proof 

We know that f^\a) = otf^\^), where is obtained by changing weights ^ by 
lengths p^l^^ = —(kY~lw> having now a uniform partition of the unit segment. For q = we 

have fc\ak) = 1 and /^''^ (a^) = 0. 
But 

fPVk) = f?i^)--fP'i^) = ^ (4) 
a a a 

for a = ttk- 

Being obtained from a uniform partition, f(j is expressible through the Legendre equations 

via a certain r(g) = t^.((7) = — ^l^i I (it makes no sense complicating the notation by 

writing q or instead of q). Therefore, with ^ = we have 

' fk{q)=Pq-fc\P) 

I f',{q)=P 
which, from (§) and for /?fc = ^ becomes 

' fkiq) = 

< g = fTiPk) (6) 
I ^fc(9) = Pk 

Now, 'fjt(g) = means X)?=i(Pi'^^)' = 1) which happens when q = 1, and from (6) we obtain 
/(,')'(/3fc) = landr^(l)=/5fc. 

Let us consider fUq) = ' , , , , ; when g = 1 we are left with 



2* ln(Q<"'Qlt'l) 



-fcln(2) " fcln(2) ~ 
Now, if it happens that — > when — > oo, then = ^ ^ oo when fc — > oo, which is 



what we wanted. 



2k In(Qf')) 



Now, Pk is of the order of Ei=i j^Q('')Q(k) '■> ^^'^ know that the average '"^^^ — = 

Tffc increases to vf < ln((^) = 0.4812. 

Next, we notice that vfig = 0.3914, vf 20 = 0.3917, vf 22 = 0.3921,... and if we study the 
type of growth of vf^ we safely conclude that vf is somewhere between 0.4 and 0.4812: vf, and 
therefore, vf^, when fc is very large, is surprisingly near its maximal value ln((/?). Let us notice 
that this nearness of vf^ to ln((/?) cannot be achieved on account of compensating pairs of very 

unequal numbers such as, e.g. ^ = = and ^'^^ ^ = 2vffc, since 2vfj!; is considerably 

larger than ln((/?), and said Q^^^ is, therefore, non existing. This observation, and a moment of 
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reflexion on the nature of the growth of the Ql when k oo, teU us that, if k is very large, 

wc may assume that there is a certain percentage p of Q^^^ for which — ^ and tt^ are quite 
close. The tighter the closeness, the smaller the percentage p. 

Then, if k is large enough, save for a constant c G {p, 1), the order of X]f=i ^" 

given by 2^^^, and therefore the order of Pk is given by ^pyTTfe^^ = ^[-^f- 

vffc is stable for k large. We are interested in what happens to when k is large, i.e. we 
want to know if 2 < e'^'^'' or ln(2) < 2Ttk or > 1 if A; is large. When k = 22, we do obtain 
a value of 7tk for which = 1.1314, substantially larger than unity. . . But notice that the 
corresponding order of the F-B partition of the unit segment [0, 1] is over 4 million segments! 
We have, then, /^^ — > and — ^ oo, as we wanted. 

Next, let us see that 



4.3 /c(<^) ^ foi" in its domain 

We know that /c(ct) = a/c(^); where fc = limji.-+oo is a spectrum with uniform partitions 
on the unit interval, and therefore fulfills all the Legendre conditions, including fcia) < for 
any a in its domain. 

Now fcia) = /c(l) + a/^(l)^ = := fc{P)-Pfhm therefore /^(a) = 

^£ = [fm-f3fhm\-^) = -MfciP)-fciP)-Pfcm = ^pfm = McW) < 

since a > always. 



4.4 What we know about fc{(^)- 

1) It is zero in a = [Grynberg and Piacquadio, 1995]. 

2) For any a as large as we want it, it is strictly larger than zero. 

3) fc{a) = limjk_^oo fc\a), and fc\<^k) = 1, with ^ oo when A; ^ oo. 

4) /^(a) < in its domain. 

1) to 4) indicate that, qualitatively, the shape of the curve (a, /c(a)) is the one for 
(Q,/j/(a)): both curves have, qualitatively, the same shape. Let us compare then now com- 
putationally. 



5 The Legendre Equations and the hyperbolic mea- 
sure 

We know ([Cawley and Mauldin, 1992], [Riedi and Mandelbrot, 1998]) that, for a so called 
"self similar measure" we have fc{o) = fnioi), and both are equal to minq(ga — r(g)) — an 
expression that Mandelbrot defined as /l. 
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Having a uniform partition in mind, / being the length of each little segment in the partition, 

ln(V p'^) 

and T{q) being lim/^o — Efly^' recall that the first Legendre transformation is [Halsey 

et al, 1986] 

T{q) = mui{qa - fc{a)) (7) 

which implies -^^iqa — /c(a)) = 0, i.e. q = /c'(a), and therefore r(g) = qa — fc{oi) for 
q = f'cia). Now, if we can differentiate both sides of this equality we have r'(g) = a + q^ — 

fci<=^)^ = «' since q = fc{a). 

Then /c(a) = qa — T{q) for q = flj{a), and r'(g) = a for the same value of q. 

Let us now consider the other Legendre transformation: /L(a) = ming(ga — T{q)). This 
entails -^{qa — r(g)) = 0, i.e. a = T'{q). Therefore 

fL{a)=qa-T{q) (8) 

where now a and q are related through a = T'{q). If we can differentiate equation (P) we obtain 
= + = + = 9^ and therefore we can write fL{a) = qa-T{q), 

where a and q are related through /£(«) = q, or else T{q) = qa — fiict) for q = /£(a); which 
means that, if we can differentiate equalities (0) and (^) — both relating a spectrum /(a) with 
T{q) — then both Legendre transformations are equivalent. 

Now, the expression "differentiate an equality" has the following sense here: originally 
[Halsey et al., 1986], equation (0) was a good approximation: r(g) was very well approximated 
by qa — fc{o) with q = /^{a), and two functions can be very much alike . . .not so their 
derivatives. We will have — Section 6 — opportunity to stress the relevance of this point. 

5.1 The spectrum {a, fnia.)) of F-B does fulfill the Legendre 
transformation 

In order to refer to /l at all, we have to have a uniform partition in mind, so we will work 

with fuioi) = afni^), and verify that, for the corresponding f{q) = limfc_+oo in(i/2fe)' 
have fnict) = uimq{qa — f{q)) or, as we just saw, 

/ TifHia)) = fHia)a - fnia) , . 

\ f'ifHia)) = a 

We prefer to write the Legendre transformation in the form (|9|) rather than (P) because of 
the following reason: The RHS of @ is obtained through purely theoretical means ([Cesaratto 
and Piacquadio, 1998], [Cesaratto, 1999] and Theorem (3.1) above). However, to know the 
value of r(g) entails knowing the expression of pi = pf'^ for every i and k, pf^^ = —(kj-ji^'i 



+1 



(k) 

therefore we have to know the value of Qi VijWk — or, at least, a good approximation to 
such a value. Since this is a yet unsolved problem, the LHS of @ is obtained through purely 

(k) 

numerical methods: one finds the value of the Q\ for the largest k that our computer can 
handle, and then one obtains the best possible approximation to f{q) for chosen different values 
of q = f'j^{a) — which are theoretically obtained. 
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For short, let us denote 4>{a) = fni^), a function we will deal with in Section 6. What we 
know about 0: the domain of (f) is [0, ] ' '^(^) ~ ^' negative if q / 0; (p'i^j^^) is a 
huge negative number —M (possibly — oo?); 4> decreases from 1 to zero as a goes from to 



amax = "j^; 4>'iO) = 0"(O) = . . . = (0) = . . . = 0; (/) is not analytic at a = 0. 



M£). 

ln(2) ' 

Now, fH^ot) = a4>{a)] f'^ia) = 4>{a) + a(p'{a). 
We want to compare 



_j.l^^2) - fnia) (10) 



for a high value of k. Recall that the left hand side of ( |10| ) is numerically obtained, whereas 
the RHS is theoretically obtained; f'jj{a) = (/>(a) + acj}'{a), and a/^(a) — fnioi) = acj}{a) + 
a'^4>'{a) — a(l){a) = a'^4>'{a). 

With X(q!) we denote the LHS and with Y(a) the RHS of (|To|), and we plot the curve 
(X(a), Y(q;)) for a diversity of values of a. The curve is indistinguishable from the line Y = X, 
and, in order to make a more analytical comparison, we present Table 4: 



TABLE 4 : Some numerical values for LHS and RHS of Eq. (10). 
To calculate Y(a„) we considered a„ = ""+°"+^ and /H(a„) = -feKO+faCan+i) ^ thereby 
ending with 14 values of X(a„) and Y(a„). 



n 


an 




4>{an) 




LHS= X(a„) 


RHS= Y(a„) 


1 


0.4921 


0.4913 


0.9983 


-0.015 


-0.0079 


-0.044 


2 


0.5925 


0.5906 


0.9968 


-0.0621 


-0.0330 


-0.0237 


3 


0.6440 


0.6339 


0.9936 


-0.0712 


-0.0467 


-0.0348 


4 


0.7591 


0.7480 


0.9854 


-0.1157 


-0.0877 


-0.0728 


5 


0.8291 


0.8103 


0.9773 


-0.1729 


-0.1477 


-0.1305 


6 


0.9101 


0.8767 


0.9633 


-0.2931 


-0.2945 


-0.2740 


7 


1.0271 


0.9542 


0.9290 


-0.5274 


-0.6261 


-0.6058 


8 


1.183 


0.9851 


0.8809 


-0.82 


-1.0871 


-1.0711 


9 


1.1680 


0.9813 


0.8402 


-1.5718 


-2.3704 


-2.3348 


10 


1.2718 


0.8610 


0.6770 


-3.6577 


-6.1776 


-6.1523 


11 


1.3226 


0.6496 


0.4912 


-7.9559 


-13.3682 


-13.3185 


12 


1.3506 


0.3810 


0.2821 


-12.9209 


-23.8365 


-23.7174 


13 


1.3591 


0.2351 


0.1730 


-17.3957 


-32.4206 


-32.2273 


14 


1.3631 


0.1392 


0.1021 


-21.2014 


-39.7022 


-39.4545 


15 


1.3652 


0.081 


0.0587 









The relative errors A„ = min{Y(a ) x(a )} estimated by excess are shown in Table 5. 
For values n = 1, 2, 3, and 4 the magnitudes of both X(a„) and Y(an) are very small, and 
the estimate of A„ is always misleading; i.e. let us suppose that X(an) = e and Y{an) = e^. 

3 

Hence A„, estimated from below, is = 1; and, estimated by excess — as we did in our 
table— A„ is ^ ^ ^! 
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We will deal separately with the values of n for which a„ is small — i.e. for which X(a„) 
and Y(a„) are very small. 



TABLE 5: The errors A„ = .^^"^'^^""^ . 



n 


1 


2 


3 


4 


5 


6 


7 


An 


0.8190 


0.3952 


0.3420 


0.2043 


0.1320 


0.0750 


0.0335 



8 


9 


10 


11 


12 


13 


14 


0.0150 


0.0153 


0.0041 


0.0037 


0.005 


0.006 


0.0063 



So we can safely conclude that equality (^) does follow. 



5.2 Theoretical aspects of equation ( [TD| ) 

Equality (|10|) can be rewritten as 



^kU2) = ^H<^) (11) 

where the value of k in the LHS is the largest one we can handle numerically. Nevertheless, 
if the exponent 0(a) + a(j)'{a) = q takes certain key values, one would be able to see why, 
analytically, equation ( [lO| ) holds when k ^ oo: 

1) Let a = 0. Then 4>{a) = 1 and (j)'{oi) = 0: the corresponding exponent q is unity, then 
J2'i=iPi = ^2^=1?^^^ = 1) aiid its log is zero, hence f{q) = 0. The RHS is Q^4>'{a), obviously 
zero. 

2) Let a = ^-^^ = amax', H^max) = 0; (t>'{amax) = -M, M a huge number, the largest 
— in absolute value — that (j)' can have, i.e. that f'^j can have. Now, let us recall that this 
largest possible negative value of q (i.e. of /^) selects [Halsey et al., 1986] the smallest pi = pf^^ 
in the partition function, which corresponds to pl = ^{k)^(k) — 

The LHS of (0), therefore, is 



-fcln(2) -A:ln(2) ' ln(2) ' ' 

which is, exactly, f}{{cimax)c(maxj the RHS of (p|). 

3) We want now the value of a for which q = 0. Let us call (3 that particular value of 
a for which q = f^{a) = 0. We have fH{P) = 1- On the other hand fH{a) = o/h(^), so 
/^(a) = fni^) - ^M^). Then, for i = /? we have /^(i) = fniP) - PfW) = 1- Since the 
line y = X is tangent to fnici) = fc{ct) we have that fni^) = ^• 

Let us go back to fnio)- Our value [3 is obtained from 

\ r'(g)=f'(0)=/? 
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Now, f'{q) = linifc^oo ,1 ,^X'in(2{\ ^hich, for g = yields f'{0) = P = j^. There- 

ln(V p') 

fore, the LHS of hnifc^oo ^^{^(2)' = - —when a = P, q = fniP) = 0, and 

Ih{oi) = fniP) = 1 — is _'fcin(2) ~ whereas the RHS is /3.0 — fniP) = — 1 • • -so again we 
have strict equahty. 



5.3 The derivative of equation ( [TT| ) 

We differentiate now both sides of equation (|ll]) — a is our variable — and we obtain 



= a{2(j)' + a4>'') = a{<f> + a<p') 



Notice that, we can — due to the nature of (p — safely cancel {(p + acf)')' , except for a = 
and some other occasional value of a in (0, cimax] - If we do so, we are left with the interrogation 
f'{q) =? a for g = f'^{a). We use the values of a„,i;^)(a„), and (p'^an) in Table 4, in order to 
obtain Table 6, 



TABLE 6: The values a„ and t' {f^{an))- 



n 


1 


2 


3 


4 


5 


6 


r'HuM) = X(a„) 


0.7439 


0.7749 


0.7906 


0.8332 


0.8847 


0.9719 


an = Y(ari) 


0.5423 


0.6182 


0.7016 


0.7941 


0.8696 


0.9686 



7 


8 


9 


10 


11 


12 


13 


14 


1.0726 


1.14 


1.2223 


1.3007 


1.3474 


1.3696 


1.3742 


1.3753 


1.0727 


1.1431 


1.2199 


1.2972 


1.3366 


1.3548 


1.3611 


1.3642 



and the corresponding relative errors A„, calculated by excess as before are in Table 7. 
Again the curve (X(q„), Y(an)) is indistinguishable from the line Y = X. 



TABLE 7: The errors corresponding to the values shown in Table 6. 
Again, we deal separately with values ?i = 1, 2, 3 (for which is big). 



n 


1 


2 


3 


4 


5 


6 


7 


An 


0.3718 


0.2534 


0.1269 


0.0492 


0.0174 


0.0034 


-0.001 



8 


9 


10 


11 


12 


13 


14 


-0.0027 


0.0020 


0.0027 


0.0081 


0.0109 


0.0096 


0.0082 



So we can safely conclude that equality r'(g) = a for q = f'fj{a) holds. 
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5.4 Theoretical aspects of equality r'(g) = a 

1) As before, let us choose a = cxmax = 177^) hence (j){c(max) = and (p' is —M, with the 



corresponding selection of pi = pf^^ = . We have then 



^ ln(2)^ ^ MO+i^(-M) -Hn(2) 

_ In(^) _ ln((^2) _ _ 
" -A:ln(2) " ln(2) " """^"^ 

which makes f'(g) = a for g = /^(a) analytically correct. 

2) Again, let us try a = 0, for which is unity and 0' zero. Then the exponent q is 
unity, and for f'f.{q), i.e. the expression for f'{q) minus " limfe_>oo", we have: fl{q) = Tj(.(1) = 

^k:^^' = -Ek^i^- We want to understand why ^ q = a 

as ^ 00, a fact that we can observe in the screen of our computer. Again, we work with 
k so large as to ensure that, for a certain percentage p, sensibly larger than zero, we have 
ln{Q^'^\i)) Tffe = 7f. The tighter this resemblance, the smaller p will be. Then we have 

_ 2'= MOfi) _v2* '"Wi+i) 
k k 
which is of the order of 2{J2'^ti ^ffgd )i, whose order is given by 2*^^^J|J^ 1. 

This value is 7rfe[^^]'^; tt^ is a stable multiplicative constant; it remains to see if < 1 if 
A; ^ 00, i.e. if 2 < e^**^ or if ln(2) < 27ffe . . .but at the end of Section 4.2 we saw that > 1 
if k is large — for A; = 22 we had obtained = 1.1314, and 7f was very slowly increasing as 
k grew. So, again, for a = we have f'{q) = a. 

3) Finally, let us consider the value of a for which q = 0, i.e. a = j^j- Therefore, f'{q) = 



limfc^oo r'^iq) = linifc^oo jyi -i\n{2) becomes limfc^oo w -1^2)' = ^^^k^oo ' 2^ 

= a, SO again f'{q) = a in a strict way, when a = i^y- 



6 The function (p{a). Its Legendre Transformation 

Let us consider (^{a) = /h(^) = dni^j.), where 

a 

ni={xe [0, 1]/VA; G IV : X G if ^; /(/f ^) = ^jf ^ - ■ 
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2fc' 



and 



ln(l/2'=) 
ln(p. 



a 



when k 00} . 



In other words, (j){a) = dnUx G [0, 1]/ h ^ ^ 4''^^^}) short. Here "x € if ^" 

Ak) _ 1 



means: x belongs to a sequence of nested intervals of length ])■ 
can write 



. Notice that we 



{a)=dH{{x G [0,1]/ 



(kh 



a when k 00}). 



(13) 



In (1/2^) 

Let us take some x ~ RLRLRL ... in the F-B left-right system in diagram G below. We 
trust the notation is obvious. At the left of diagram G we have our F-B system of segments of 
length and measure At the right the roles of length and ^ measure are inverted, and 
we will denote this with p for lengths and fl for measure. Notice that, in the p, p, system at 
the right of the diagram we do have some element representative of the spelling RLRLRL . . . 
in a sequence of nested intervals: 

DIAGRAM G: 



(2) _ 1 (2) _ 1 

1 Prl — 23' ^-Ri ~ W i 

2 — 1 

V 2 

RL 3 



(2) _ 1 (2) _ 1 

1 Prl — 2^' ^^RL — 23 i 

2 , 1 



RL 



(3) 

1 Prlr 

2 5 



5^3! f^RLR 



1 

2» 



RLR 



(3) 

Prlr 



1 . ,/3) 

2^' f^RLR 



1 

5.3 



RLR 



(4) 

1 Prlrl 

2 



1 . 
5.8 : 



(4) 
^^RLRL 



rlrlP 



(4) 

1 Prlrl 

2 



RLRlJ-^ 



(4) _ J_ 
I^R LRL — 5.8 1 



RLiRLFi 



RLRLR 



The spehing ^fRL, RLR, ... at the right of Diagi<fe G gives a sequence of nested intervals 
of length Now, if one did not know better (if one did not know about the inverse function). 



from (13), from the nestedness of the intervals of length ^ and measure p 
sameness of the grammar, one would be tempted to conjecture: 



(fc) 



and from the 
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(p{a) = dni^a), 



where il.a refers to the system at the right in diagram G. 
This is nonsense, since, in the left system, the element 



V5-1 



X ~ RLRLRL . . . 

IS " 2 " , i.e. the number in the unit interval with the largest Markov irrationality coefficient 
(that is, the "most irrational number" in [0,1]), whereas the corresponding RLRLRL... in 
the right system p,fL in diagram G is | — a very rational number! It means that Qi and 

a 

have little or nothing in common. 

What would it take for these two sets to be alike — at least, so that they would share the 

1 (k) 

same Hausdorff dimension? It would suffice, say, that the 2F-length segments and the pi - 
length segments were very much alike, i.e. that the measures Euclidean and hyperbolic were 
very much alike; then, we could conjecture 0(a) =i dni^^a), where the corresponding measure 
is indeed taken over a uniform partition (^ in the /c*^ step). 7/ that were the case, we would 
have: 



lim 



HEtM 



ln(4 



a(p'{a) — (p{a) 



and, if this equality was so sharp that we could differentiate both sides of it 
and still obtain equality, we would then have 



-r'icP'ia)) 



a. 



(14) 

-a our variable — 
(15) 



The astonishing fact is that (14) is true: again, the LHS of (U) is considered numerically, 
and the RHS theoretically. Again the elements displayed in Table 8 are taken from Table 4. 



X(a„) 



HEM 



</> (an) 



-fcln(2) 



Y(a. 



Q„0'(a„) - (f){ar, 



TABLE 8: X(a„) = "^^^l;,,, ^ Y{a 



fcln(2) 



n 


1 


2 


3 


4 


5 


6 


7 


X(q!„) 


-1.0169 


-1.0703 


-1.0807 


-1.1315 


-1.1970 


-1.3360 


-1.6107 


Y(a„) 


-1.0057 


-1.0336 


-1.0395 


-1.0733 


-1.1207 


-1.23 


-1.4707 



8 


9 


10 


11 


12 


13 


14 


-1.9597 


-2.8786 


-5.5259 


-10.5229 


-17.8914 


-23.9972 


-29.2117 


-1.7979 


-2.6760 


-5.3288 


-10.3522 


-17.7334 


-23.8149 


-29.0026 



The plotting of the curve (X(a„), Y(a„)) is in Fig. 3: 
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a line indistinguishable from Y = X. 

The corresponding relative errors estimated by excess are shown in Table 9. 

TABLE 9: The relative errors A„ corresponding to the values in Table 8. 



n 


1 


2 


3 


4 


5 


6 


A„ 


0.0110 


-0.0343 


-0.0382 


-0.0510 


-0.0638 


-0.0793 



7 


8 


9 


10 


11 


12 


13 


14 


0.0869 


-0.0825 


0.0704 


0.0357 


0.0162 


0.0088 


0.0076 


0.0072 



Moreover, if we differentiate both sides of equation ( jT^ we still obtain "equality"! 
Once we differentiate both sides of equation (jlj), the corresponding — tentative — equation 
now reads 

f'(0' (a) )(/."(«) ^ act)" {a) (16) 

The corresponding values — with (t)"{an) estimated discretely from our values of an and 
4i'{an) in Table 4 — and the corresponding plot (X(a„), Y(a„)) are shown in Table 10 and 
Fig. 4. 



TABLE 10: The RHS and LHS of (|T|). 



n 


1 


2 


3 


4 


5 


6 


X(a„) =LHS of (|1§ 


-0.7 


-0.1 


-0.5 


-0.9 


-1.4 


-2.6 


Y(q„) =RHS of (|16D 


-0.40 


-0.1 


-0.4 


-0.6 


-1.1 


-2.3 



7 


8 


9 


10 


11 


12 


13 


-5 


-12 


-34.3 


-126.9 


-404.2 


-975.6 


-1703.4 


-4.6 


-11.6 


-34 


-126.9 


-403.1 


-970.8 


-1693.9 
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ln{|Y|) 




-2.1 -0.6 0.34 1.6 2.5 3.5 4.8 6 6.9 



Fig. 4: The curve (ln(|X|)(a„), ln(| Y(a„)|); X(an) =LHS of (|T|); Y(a„) =RHS of The 
points at the left of the curve correspond to smah values of a, and will be dealt with in 

Section 6.1. 



Notice that we did not cancel 0"(a) in both sides of (p^q), so that we are not really testing 
the (impossible) truthfulness of ([l5|). 

Before we go any further, let us explore the 

6.1 Theoretical aspects of equations ([TB|) and ([T5| ) 

Let us consider first equation ( p^ 

1) for a = 0. Then (p'ia) = and (pia) = 1. Clearly r((/.'(a)) = r(0) = linifc^oo = 
linifc^oo _^'in^2^) = ~1) whereas a(/)'(a) — (f){a) is reduced to —1 as well. 

2) Let us pose a = Then (f>{a) = and (f>'{a) = —M, M a huge number. As before, 

the only surviving term in Y^f^iP^ is the one corresponding to the smallest possible pf'\ i.e. 
^ times a certain constant c — k has to be large. Therefore, 



— 7JF 



fia) = lim ^ — -— = (-M) lim — ; ^ 

^ ^ fc^oo -A;ln(2) ^ ^ fc^oo -/cln(2) 

= ^(-M) = a<A'(a)-<^(a), 

since i;^(a) = 0. 

Therefore, for the initial and final value of the domain of (p, Eq. (|l4|) is tight. 
Let us consider equation (|^) 
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1) for a = 0. Now (j)'{a) = <j3"{a) = 0. Let us calculate 

EtiP°ln(p.) 



f' (</.'(«)) = f'(0) = lim 



E£iP°(-Hn(2)) 



fe^oo 2'=(-A;ln(2)) fe^oo ln(2) 2^ 
1 .. (E£iln(QS?))+E£iln(g[?|,))) 



lim 



ln(2) fc^oo 2^= 

= linifc^+oo 27ffc = j^y, a finite number. The fact: (l)"{0) = 0, therefore, implies the validity 
of ( pig ) for a = 0. Notice that, if (/'"(O) ^ 0, we would cancel it in equation (16), and we would 
be left with the interrogation 

r'((^'(a)) ^ a when a = 0. (17) 

Notice that the answer is "no", for t'(0) = j^^y = a. Therefore f'{q) = a for q = f'{a), 
i.e. ( [T5| ) is false if / = 0. 

2) Let a = ^j^^^^ . Now, ^ and we can cancel it in both sides of equation ([T^): we are 
testing (|l5|). We have now ^'(a) = q = —M, M a huge value, and we know that, as before, 
sums J2iPi J2iPi lii(Pi) are replaced by the term corresponding to the smallest pj^"* in the 
formula. We obtain, proceeding as above, 

- lim, '"^^^ - - a 

— nnifc^oo _fcln(2) ~ ln(2) ~ 



Eq. (15) for / = (/) is, therefore, tight for Omax- 

The second Legendre Equation for 4'{a) 

Notice that equation ( |l6|) is essentially another form of ([Tsl): </>'(a) is — [ ^^^.f ^ ] , i.e. the 
quotient of two monotonic functions; therefore 4>"{a) is quite free to change signs a number of 
times . . . yet (with perhaps the exception of a = 0) each of these occasions will be an isolated 
value of a. Nevertheless we did notice that, for a = 0, we have f'(0'(a)) ^ a, but, as 4>"{a) = 
for a = 0, then ( p^ ) held, even if (^) did not: the value of cp" acted as a "leveler" for a = 
— i.e. when f'{q) was different from a, f'</>" was equal to a(j)" . Now, from Table 10 and the 
graph in Fig. 4 corresponding to (p!6|), we can infer that (p" is the "leveler" for every a\ ... a 
mystery that implies, somehow, that although (jl^) is not true, a certain relaxed form of it is 
still true. 

From bits and pieces in the last few sections, the reader can put together a rather lengthy 
and technical proof of equation ([T5| ) for a value of a strictly smaller than cimax (for which 
equation ([Tsl ) holds), i.e. for a = — a value slightly larger than unity. We can then 

conjecture that, for the segment [ij^jOmax] we do have equation (p]5|). But, in fact, though 
this is not a big interval, its left extreme is difficult to reach (k should be very large). Therefore, 
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we take a slightly smaller interval, and, for the largest value of k our fastest computer can 
handle we write: X(a„) = f' {(p' {an)); Y(a„) = a„, and we obtain Table 11. 



TABLE 11: X(a„) = f'(0'(a„)); Y{an) = a, 



n 


1 


2 


3 


4 


5 


6 


7 


f'Wian)) 


1.2047 


1.2410 


1.2936 


1.3352 


1.3617 


1.3709 


1.3743 




1.1431 


1.2199 


1.2972 


1.3366 


1.3548 


1.3611 


1.3649 



The relative errors, computed, as usual, by excess, are displayed in Table 12. 



TABLE 12: The relative errors A„ corresponding to the values shown in Table 11. 



n 


1 


2 


3 


4 


5 


6 


7 


An 


0.0538 


0.0173 


-0.0028 


-0.0010 


0.0051 


0.0072 


0.0074 



These facts tell us that a segment contained in the line Y = X is contained in the graph 
of (X(a), Y(a)), X(a) = f'{(p'{a)); Y(a) = a. In fact, plotting such graph from values taken 
from all tables above, we do notice a smooth curve, smoothly glued to a segment contained in 
Y = X, a G [i^^,amaa:]- It means that ([Tsl) , without (f)" as a "leveler", holds in a substantial 
part of the domain of (j). 



7 Conclusion 

The mystery of (j){a) posed by equations (^) and (15) can be explained by conjecturing that 
the Lebesgue and the hyperbolic measures are not so terribly different as they seem. Another 
way of saying this: [0, 1], as a fractal with //^ as a probability measure, is more self-similar 
than it seems. Yet another way: fx'^ has much more in common with the so called "self-similar 
measures" than what it looks like. In order to clarify this, let us consider certain examples of 
fractals contained in [0, 1], given as the limit of an iterative process. The step of the iterations 
is given, as usual, hy k £ IN. The k^^ iteration of the process is associated with a /c-partition 
covering the fractal. We will assume that all segments in the /c-partition are equiprobable. 

Let us consider, first, the usual ternary Cantor set as The k^^ partition consists of 2^ 
segments. Their length is Their reciprocal length is 3^^: an exponential with 3 as a base. 
The average vf^ of all the logarithms of these bases is ln(3), and so is the limit vf of vffc as 
k CO. 

Let us now consider as the unit segment; the corresponding measure gives equiprobability 
to the two segments [0, a] and [a, 1], when a £ (0,1), a ^ 1/2, a can be irrational. We have two 
contractions with factors a and b = 1 — a involved. When k = 2 we will have four equiprobable 
segments of lengths a^,ab,ba and 6^, . . . and so on. In the k^^ equiprobable iteration of the 
process we have 2^^ segments of length a^b^~^, < i < /c. If we express ^^i^k-i as an exponential 

with exponent k, then the logarithm of the base of the exponential, ln{Q^^'^^), will be a number 

obviously bigger than ^ min{ln(i), ln(^)} = A and smaller than ln(i) + In(^) = B. 
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The corresponding average vf^, therefore, wih be in interval {A,B), and so will be its limit 
7f — which can be proved to exist. 

We can continue in this way and convince ourselves that, given any finite number of con- 
tractions, the corresponding average limit 7f = 7f(ri) will exist. 

Now, when we look at the A;*^ F-B partition we find segments whose lengths vary from ^ 
to p(k) p(k+i) ; where F^^'^ is the k^^ Fibonacci number, of the order of (f''. If we consider, for 
simplicity, the reciprocal lengths, we find that they go from k to ip'^'', passing through, say, 
3k^,5k^, . . . you name it: CI looks strongly non self-similar, it looks the opposite of having a 
finite number of contractors. . . Yet, the corresponding vf^ grows with k and reaches a value vf 
very much alike its theoretical maximum: it means that segments of non-exponential reciprocal 
length, such as k, 3k^, . . . etc., are, on the whole, negligible in number, and ji^ seems to behave, 
asymptotically, as a "self-similar measure", despite all the irreconcilable differences between 
both measures referred to in the Introduction. 
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